/*
给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...
示例 1:

输入: 1
输出: "A"
示例 2:

输入: 28
输出: "AB"
示例 3:

输入: 701
输出: "ZY"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-title
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
class Solution {
public:
    string convertToTitle(int n) {
        string dict="ZABCDEFGHIJKLMNOPQRSTUVWXY";
        //cout<<dict.size()<<endl;
        string res;
        while(n!=0){
            res=dict[n%26]+res;
            n=(n-(n%26==0?26:n%26))/26;
            cout<<n<<" "<<res<<" "<<n%26<<endl;
        }
        return res;
    }
};